#include <iostream>
#include "qsort.h"
#include "heapsort.h"
#include "point2d.h"
#include <stdlib.h>

#define N 10000000

int main(int argc, char* argv[])
{
    std::cout << "Start program: ARA lab_2_1" << std::endl;
    std::cout << "Made by Student: Kovalenko Stanislav" << std::endl;
    std::cout << "Group: 83-06" << std::endl;
    std::cout << "-------------------------------------------------------" << std::endl;

    int numberOfPoints = 0;

    std::cout << "Input number of points: ";
    std::cin >> numberOfPoints;
    std::cout << std::endl;



    int* a = new int[N];
    for (int i = 0; i < N; ++i) a[i] = rand()% (N);
    QSort < int > sort(a, N);
    for (int i = 0; i < 10; ++i) std::cout << a[i] << std::endl;
    std::cout << "------------" << std::endl;
    HeapSort < int > s(a, N, 3);
    //s.Sort();
    sort.Sort();
    for (int i = 0; i < 10; ++i) std::cout << a[i] << std::endl;

    std::cout << std::endl;
    std::cout << sort.GetLastTime();
    system("pause");
	return 0;
}

